| |
|
|
| Registros recuperados : 1 | |
| Registros recuperados : 1 | |
|
|
|
 | Acesso ao texto completo restrito à biblioteca da Embrapa Meio Ambiente. Para informações adicionais entre em contato com cnpma.biblioteca@embrapa.br. |
Registro Completo
|
Biblioteca(s): |
Embrapa Meio Ambiente. |
|
Data corrente: |
09/05/2007 |
|
Data da última atualização: |
13/08/2015 |
|
Tipo da produção científica: |
Artigo em Periódico Indexado |
|
Circulação/Nível: |
Internacional - A |
|
Autoria: |
ASSUNÇÃO, R. M.; NEVES, M. C.; CÂMARA, G.; FREITAS, C. C. |
|
Afiliação: |
R. M. ASSUNÇÃO, Departamento de Estatística/UFMG; MARCOS CORREA NEVES, CNPMA; G. CÂMARA, Divisão de Processamento de Imagens/INPE; C. C. FREITAS, Divisão de Processamento de Imagens/INPE. |
|
Título: |
Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. |
|
Ano de publicação: |
2006 |
|
Fonte/Imprenta: |
International Journal of Geographical Information Science, London, v. 20, n. 7, p. 797-811, ago. 2006. |
|
Idioma: |
Inglês |
|
Conteúdo: |
Regionalization is a classification procedure applied to spatial objects with an areal representation, which groups them into homogeneous contiguous regions. This paper presents an efficient method for regionalization. The first step creates a connectivity graph that captures the neighbourhood relationship between the spatial objects. The cost of each edge in the graph is inversely proportional to the similarity between the regions it joins. We summarize the neighbourhood structure by a minimum spanning tree (MST), which is a connected tree with no circuits. We partition the MST by successive removal of edges that link dissimilar regions. The result is the division of the spatial objects into connected regions that have maximum internal homogeneity. Since the MST partitioning problem is NP-hard, we propose a heuristic to speed up the tree partitioning significantly. Our results show that our proposed method combines performance and quality, and it is a good alternative to other regionalization methods found in the literature. |
|
Palavras-Chave: |
Método de regionalização; Otimização; Particionamento de grafos; Procedimento de classificação; Técnicas; Unidades geográficas. |
|
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
|
Marc: |
LEADER 01813naa a2200229 a 4500
001 1015351
005 2015-08-13
008 2006 bl uuuu u00u1 u #d
100 1 $aASSUNÇÃO, R. M.
245 $aEfficient regionalization techniques for socio-economic geographical units using minimum spanning trees.$h[electronic resource]
260 $c2006
520 $aRegionalization is a classification procedure applied to spatial objects with an areal representation, which groups them into homogeneous contiguous regions. This paper presents an efficient method for regionalization. The first step creates a connectivity graph that captures the neighbourhood relationship between the spatial objects. The cost of each edge in the graph is inversely proportional to the similarity between the regions it joins. We summarize the neighbourhood structure by a minimum spanning tree (MST), which is a connected tree with no circuits. We partition the MST by successive removal of edges that link dissimilar regions. The result is the division of the spatial objects into connected regions that have maximum internal homogeneity. Since the MST partitioning problem is NP-hard, we propose a heuristic to speed up the tree partitioning significantly. Our results show that our proposed method combines performance and quality, and it is a good alternative to other regionalization methods found in the literature.
653 $aMétodo de regionalização
653 $aOtimização
653 $aParticionamento de grafos
653 $aProcedimento de classificação
653 $aTécnicas
653 $aUnidades geográficas
700 1 $aNEVES, M. C.
700 1 $aCÂMARA, G.
700 1 $aFREITAS, C. C.
773 $tInternational Journal of Geographical Information Science, London$gv. 20, n. 7, p. 797-811, ago. 2006.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Meio Ambiente (CNPMA) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
